На основі розроблених методів багатокритеріального вибору за наявності якісних даних була створена комп'ютерна технологія підтримки прийняття рішень, яка орієнтована на застосування при стратегічному плануванні та управлінні, виробничій та комерційній діяльності, розподілі обмежених ресурсів і капіталів, проектуванні та виготовленні систем, а також при аналізі, моделюванні та прогнозуванні наслідків реалізації тих чи інших дій, при розв'язуванні народно-господарських чи соціально-політичних проблем. Зокрема розроблені і впроваджені програмні засоби підтримки прийняття рішень в економіці України, що здійснюють аналіз можливих наслідків державних рішень на основі макроекономічного прогнозування.

Індекс рубрикатора НБУВ: В173.112.1

Рубрики:

Комбінаторне програмування

Шифр НБУВ: Ж24036 Пошук видання у каталогах НБУВ 

Проанализирован ряд известных определений задач комбинаторной оптимизации и их соотношение с термином "дискретная оптимизация". Предложен подход к формализации понятия задач комбинаторной оптимизации, который позволяет не только четко выделить отдельные классы таких задач, но и предложить общую классификацию задач оптимизации.

Індекс рубрикатора НБУВ: В173.112.1,0

Рубрики:

Комбінаторне програмування

Шифр НБУВ: РА341035 Пошук видання у каталогах НБУВ 

  Скачати повний текст

Розглянуто питання формалізації задачі прогнозування третинної структури протеїнів, що базується на НР-моделі Ділла. Вивчено тривимірні дискретні решітки і підходи до подання шляхів у них. Запропоновано і досліджено два варіанти кодування шляхів в решітках, один з яких базується на використанні апарату кватерніонів.

Розглянуто задачі пошуку оптимальних маршрутів мережами громадського транспорту. Наведено підходи до подання розкладу за допомогою графів у залежних від часу задачах пошуку оптимальних шляхів для залізничних і авіамереж. Проаналізовано типові задачі пошуку оптимальних шляхів у залежних від часу мережах.

Запропоновано підхід до розробки нових алгоритмів оптимізації мурашиними колоніями. Він сприяє створенню алгоритмів розв'язування задач комбінаторної оптимізації з підвищеною точністю. Наведено результати проведеного обчислювального експерименту із розв'язування серії задач комівояжера з відомої бібліотеки, які підтвердили можливість успішної модифікації одного із найефективніших мурашиних алгоритмів.

Надано формальну постановку задачі маршрутизації безпілотних літальних апаратів, в якій розглядаються одночасно етапи планування операції та відвідування літальними апаратами встановлених цілей. Розроблено метаевристичний алгоритм розв'язування та проведено його аналіз на основі результатів аналізу обчислювального експерименту.

Запропоновано підхід до формалізації поняття "нечіткий комбінаторний об'єкт", що дозволяє формалізувати як відомі, так і нові класи задач комбінаторної оптимізації на нечітких множинах. Проведено класифікацію нечітких комбінаторних об'єктів та наведено приклади таких нечітких комбінаторних об'єктів, як нечіткі розміщення, нечіткі сполучення, нечіткі перестановки, нечіткі графи.

Розглянуто задачу пошуку оптимального маршруту авіалініями із заданими користувацькими умовами, критерієм у якій виступає мінімізація витрат на подорож. Використовуючи загальну схему алгоритму мурашиних систем, розроблено метаевристичний алгоритм для розв'язування поставленої задачі. Проведено порівняльний аналіз результатів застосування розробленого алгоритму та точного алгоритму міток на основі проведеного обчислювального експерименту.

Проналізовано проблеми оптимізації маршрутів групи безпілотних літальних апаратів, що діють як команда, перед якою поставлено завдання обстежити або обслужити кілька об'єктів. Вперше розглянуто випадок, коли ці апарати починають і завершують свій маршрут на борту літака-носія. Запропоновано математичну модель однієї з таких проблем і підходи до розв'язування, орієнтовані на застосування методів локального пошуку.

Викладено результати сучасних досліджень із питань розробки й упровадження прикладних методів комбінаторної оптимізації. Розглянуто питання формалізації, класифікації й оцінювання обчислювальної складності задач комбінаторної оптимізації, сучасні підходи до їх розв'язування. Висвітлено питання розробки й аналізу наближених алгоритмів траєкторного типу, до яких належать алгоритми детермінованого та стохастичного локального пошуку. Увагу приділено метаевристичним методам, які широко використовуються на практиці. Розглянуто популяційні метаевристики, серед яких - еволюційні схеми (генетичні та міметичні алгоритми), метод деформацій, оптимізація мурашиними та бджолиними колоніями й інші алгоритми глобального пошуку, засновані на ройовому інтелекті.

Подано узагальнення багаторічного досвіду українських вчених, які працюють у сфері інформаційно-комунікаційних технологій, кібернетики, математики, системного аналізу та за суміжними напрямами наукових досліджень, зі створення інформаційно-аналітичних систем для підтримки законотворчого процесу. Розглянуто організацію державного управління на основі створеної вітчизняної Інтегрованої інформаційно-аналітичної системи "Електронний парламент" (ІІАСЕП) з використанням глобальної інформаційної мережі, що забезпечує функціонування певних органів в режимі реального часу та реалізує принцип максимально простого і доступного спілкування громадянина з органами влади для вирішення важливих питань державної політики.

Розглянуто формальну постановку задачі управління виробництвом, яка об'єднує етапи оптимізації планування випуску та складування продукції з урахуванням витрат, що пов'язані з виготовленням, зберіганням, застаріванням і дефіцитом продукції. Розроблено та проведено порівняльний аналіз ефективності трьох метаевристичних алгоритмів розв'язування на основі результатів аналізу обчислювального експерименту.

Досліджено ефективність застосування відомих методів Гольта та Вінтерса для побудови прогнозів на основі оптимізації їх параметрів. Отримані результати (скорочення розміру часового ряду та зменшення відносної помилки прогнозу) свідчать про ефективність запропонованого підходу для вирішення актуальної задачі прогнозування часових рядів великого розміру. Аналіз прогнозних даних і помилок засвідчив, що кращі результати в експерименті показав метод Вінтерса з сегментацією. Відзначається, що при збільшенні обсягу початкових даних ефективність методів прогнозування, заснованих на сегментації часового ряду, збільшується.

Розглянуто проблему пошуку рухомих об'єктів та моніторингу території групою безпілотних літальних апаратів (БПЛА). Показано, що модель руху транспортних засобів із декількома депо можна застосувати для планування польоту груп БПЛА. Запропонована постановка задачі надає можливість прискорити пошук об'єктів і мінімізувати необхідну кількість БПЛА.

Розглянуто проблему маршрутизації групи безпілотних літальних апаратів (БПЛА) при обстеженні заданих об'єктів. Показано, що модель руху транспортних засобів із декількома депо можна використати для планування польоту групи БПЛА. Розроблено спеціальний макс-мін алгоритм мурашиних систем для розв'язування однієї з таких задач маршрутизації з декількома депо. Проведено порівняльний аналіз трьох алгоритмів розв'язування.